Существуют оба варианта написания фамилии. В энциклопедиях в качестве основного варианта чаще дается Нуреев.
Иноязычные фамилии на -ин имеют в творительном падеже окончание -ом: Гмелином.
Заимствованные фамилии на -ов, -ин, которые принадлежат иностранцам, в форме тв. падежа имеют окончание -ом (как существительные второго школьного склонения, например стол, столом), поэтому правильно: познакомился с Рудольфом Вирховом, увлекся писателем Арчибалдом Джозефом Кронином. Подробнее см. в «Письмовнике».
Словари по-прежнему фиксируют вариант Адольф Адан.
Верно: Не кто иной, как Адольф Гитлер,...
При склонении изменяется только вторая часть этого названия: из Сьерра-Невады, в Сьерра-Неваде. Прилагательное: сьерра-невадский (но слитно: сьерраневадцы).